Completeness of a Visual Computation Model

نویسندگان

  • Timothy B. Brown
  • Takayuki Dan Kimura
چکیده

Visual programming is the specification of computational processes using diagrams and icons. Traditional computation models such as Turing machines and lambda-calculus, which are based on one-dimensional text strings, are not suitable for visual programming languages. We propose a two-dimensional computation model that requires no text. We also prove that the model is computationallhy complete, i.e., that the model has the same computational power as Turing machines.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

سازمان ادراکی و انسجام مرکزی حین پردازش‌های دیداری در کودکان اُتیسم: شواهدی برای از هم گسیختگی ارتباطات کارکردی در مغز اُتیستیک

Objective: A variety of evidence demonstrate altered perceptual functioning during visual processing in the brain of children with autism.it possibly is related to or the cause other diagnostic symptom in autism spectrum. In the present study visual perceptual organization in autistic children is studied. These processes require central coherence and typical functional connectivity among neural...

متن کامل

Syntax and Semantics for Cinnamon Programming

Cinnamons are a new computation model intended to form a theoretical foundation for Control Network Programming (CNP). CNP has established itself as a programming approach combining declarative and imperative features. It supports powerful tools for control of the computation process; in particular, these tools allow easy, intuitive, visual development of heuristic, nondeterministic, or randomi...

متن کامل

Cinnamons: A Computation Model Underlying Control Network Programming

We give the easily recognizable name “cinnamon” and “cinnamon programming” to a new computation model intended to form a theoretical foundation for Control Network Programming (CNP). CNP has established itself as a programming paradigm combining declarative and imperative features, built-in search engine, powerful tools for search control that allow easy, intuitive, visual development of heuris...

متن کامل

A Novel Approach to Background Subtraction Using Visual Saliency Map

Generally human vision system searches for salient regions and movements in video scenes to lessen the search space and effort. Using visual saliency map for modelling gives important information for understanding in many applications. In this paper we present a simple method with low computation load using visual saliency map for background subtraction in video stream. The proposed technique i...

متن کامل

بررسی میزان کامل‌شماری ثبت سرطان مری در داده‌های ثبت سرطان مبتنی بر جمعیت در استان اردبیل

Background and Objectives: completeness of registration is used as one of the measures of the quality of a cancer registry, which is the degree to which reportable incident cases of cancer in the population of interest is actually recorded in the registry. Methods: After removing the duplicates, a total of 471 new cases of esophagus cancer reported by three sources of pathology reports, medi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Software - Concepts and Tools

دوره 15  شماره 

صفحات  -

تاریخ انتشار 1994